Exploiting Problem Structure in a Genetic Algorithm Approach to a Nurse Rostering Problem
نویسندگان
چکیده
منابع مشابه
Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem
There is considerable interest in the use of genetic algorithms to solve problems arising in the areas of scheduling and timetabling. However, the classical genetic algorithm paradigm is not well equipped to handle the conflict between objectives and constraints that typically occurs in such problems. In order to overcome this, successful implementations frequently make use of problem specific ...
متن کاملExploiting problem structure in a genetic algorithm approach to a nurse
There is considerable interest in the use of genetic algorithms to solve problems arising in the areas of scheduling and timetabling. However, the classical genetic algorithm paradigm is not well equipped to handle the conflict between objectives and constraints that typically occurs in such problems. In order to overcome this, successful implementations frequently make use of problem specific ...
متن کاملA genetic algorithm approach for problem
In this paper, a genetic algorithm is presented for an identical parallel-machine scheduling problem with family setup time that minimizes the total weighted flow time ( ). No set-up is necessary between jobs belonging to the same family. A set-up must be scheduled when switching from the processing of family i jobs to those of another family j, i j, the duration of this set-up being the sequ...
متن کاملSolving a nurse rostering problem considering nurses preferences by graph theory approach
Nurse Rostering Problem (NRP) or the Nurse Scheduling Problem (NSP) is a complex scheduling problem that affects hospital personnel on a daily basis all over the world and is known to be NP-hard.The problem is to decide which members of a team of nurses should be on duty at any time, during a rostering period of, typically, one month.It is very important to efficiently utilize time and effort, ...
متن کاملApplication of a Genetic Algorithm to a Real World Nurse Rostering Problem Instance
The nurse rostering problem involves assigning shifts to qualified personnel using a given timetable under some hard and soft constraints. In this study, the nurse rostering problem instance of the Fatih Sultan Mehmet Hospital is solved using a standard genetic algorithm. Currently, the rosters are being prepared by a head nurse who performs this tedious task by hand. Due to the existence of ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2000
ISSN: 1556-5068
DOI: 10.2139/ssrn.2824162